package Aula14;

public interface TestaArvoreBinaria {

    /**
     * @param n um no pertencente a uma arvore binaria
     * @return profundidade de n
     */
    int profundidade(No n);
    
    /**
     * @param raiz
     * @return altura da arvore
     */
    int altura(No raiz);
    
    /**
     * @param raiz
     * @return true se for estritamente binaria
     */
    boolean ehEstritamenteBinaria(No raiz);
    
    /**
     * @param raiz
     * @return true se for completa
     */
    boolean ehBinariaCompleta(No raiz);
    
    /**
     * @param raiz
     * @return true se arvore for binaria de pesquisa
     */
    boolean ehBinariaDePesquisa(No raiz);
    
}